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Abstract 

A dual approach to defining the triangle sequence (a type of mul- 
tidimensional continued fraction algorithm, initially developed in ||) 
for a pair of real numbers is presented, providing a new, clean geomet- 
ric interpretation of the triangle sequence. We give a new criterion for 
when a triangle sequence uniquely describes a pair of numbers and give 
the first explicit examples of triangle sequences that do not uniquely 
describe a pair of reals. Finally, this dual approach yields that the tri- 
angle sequence is topologically strongly mixing, meaning in particular 
that it is topologically ergodic. 



*This work was partially supported by the NSF's REU grant to the Williams College 
SMALL program. 
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1 Introduction 



In 1848, Hermite asked Jacobi for methods of expressing a real number as a 
sequence of integers such that the algebraic properties of the real number are 
reflected in the periodicity of its sequence. In other words, Hermite wanted 
a generalization to cubic and higher degree algebraic numbers of the fact 
that the decimal expansion of a real number is periodic if and only if the 
real is rational and, more importantly, of the fact that the continued fraction 
expansion of a real number is periodic if and only if the real is a quadratic 
irrational. Such attempts are called multidimensional continued fractions. 

For a good survey of work on multidimensional continued fractions, see 
Schweiger's Multidimensional Continued Fractions []29| (his earlier works |28[ 



and |26| should also be consulted). For many of the algorithms that existed 



as of 1980, see Brentjes' Multi-Dimensional Continued Fraction Algorithms 
. There is also the deep work of Minkowski |^2| [p3| . Other work is in ]8| , 



1(J , [0 , ]15| , |16[] , |T7| , []nj , ]19| . We will be concentrating on understanding 
the multidimensional continued fraction given in ||. 

None of these techniques provides a link that will precisely identify pe- 
riodicity of integer sequences with algebraic numbers. Almost all of these 
methods have the property that the periodicity of the sequence will imply 
algebraticity; none proves the converse. Probably there is no single such tech- 
nique that will fully answer Hermite's initial question. It is more likely that 
there is a whole family of techniques, each providing a periodic sequence for 
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different classes of algebraic numbers. For now, each existing method has its 
own strengths and weaknesses. One way of measuring a method's strength is 
how many of the properties of traditional continued fractions are generalized 
by the method. 

The method presented in generalizes the Gauss map of the unit interval 
to a map (called the triangle map) of a simplex to itself. This paper shows 
that the geometric approach to continued fractions (which approximates a 
line in the plane by better and better integer lattice points) also has an 
extremely natural interpretation in terms of the triangle map. Further, this 
method provides a clean description for one of the more interesting features 
of the triangle map, namely that a given integer sequence need not uniquely 
describe a point. (This is in marked contrast to most other multidimensional 
continued fractions.) With this paper's approach, we have a clean description 
for when a triangle sequence corresponds to a unique point. This description 
also allows us to determine dynamical properties of the triangle sequence. 
(Most of the other multidimensional continued fraction algorithms can be 
shown to have ergodic properties; what prevents us from applying these 
techniques to the triangle map is the problem of uniqueness, forcing us to 
develop other techniques.) 

We review the relevant facts of continued fractions in section two and of 
triangle sequences in section three. Section four (which is the start of what 
is new in this paper) gives a clean description of the vertices of the defining 
triangles for a given triangle sequence. This leads us in section five to see how 
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the triangle map has a good geometric description in terms of how certain 
planes move in space about a given ray, in direct analogue to how continued 
fractions can be defined via adding vectors to get as close as possible to 
a given ray without crossing the ray. Section six is the longest and most 
difficult of this paper. The goal of this section is to give a sharp description 
of precisely when a triangle sequence corresponds to a unique pair of numbers 
(oi,P). By section 6.6, enough structure has been developed so that explicit 
examples of both uniqueness and non-uniqueness can be given. We view the 
fact that there exists any structure at all as interesting. In section seven, 
using the machinery developed in the previous section, we show that the 
triangle map is topologically strongly mixing, which implies, for example, 
that it is topologically ergodic. 

We have developed a Mathematica package for calculating triangle se- 
quences that is available at the web site: 

jhttp: / /www. williams.edu/Mathematics/tgarrity/triangle. html 

We would like to thank Lori Pedersen for providing all but the first of the 
diagrams and for providing many comments. Also, T. Garrity would like 
to thank the mathematics department at the University of Michigan, where 
part of this paper was written while he was on sabbatical. 



2 Continued Fractions 



5 



The quickest method for defining the continued fraction expansion for a real 
number a G (0, 1] is to use the Gauss map. Set 

I = {x | < x < 1} 

I k = {x G 7 I k < - < fe + 1}. 

x 

The Gauss map G : 7 -> 7 U {0} is: 

G(x) = - - jfe 
x 

for x E Ik- Then the continued fraction expansion for any a G 7 is the 
sequence of positive integers (ai, a 2 , . . .) such that for each fc > 0, 

where it is understood that if, for some fc, we have G fc (a) = 0, then the 
continued fraction expansion sequence stops. It is this approach that was 
directly generalized in , where we replaced the unit interval, and its parti- 
tioning into subintervals, by a triangle, and its partitioning into subtriangles. 

There is a more geometric approach to continued fractions, as explained 
in [0 on page 187. It is this approach that we will generalize, though as 
with continued fractions, this approach will yield the same sequence as that 
in ||]. Given a real number a G 7, consider the line L defined by y = ax. 
Define vectors 

V = (l,0) and ^ = (0,1). 
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Note that these two vectors lie on opposite sides of the line L. Define a\ to 
be the unique positive integer such that the vector 

V 1 = V- 1 + a 1 V„ 

either lies on the line L or on the same side of L as does the vector V-\ and 
the vector 

V-! + + 1)V 

lies on the other side of L. If we have constructed vectors V-i, Vo, Vi, . . . , V n -i 
such that the odd vectors V^+i lie on one side of L and the even vectors V 2 k 
lie on the other side, then define a n to be the unique largest positive integer 
such that the vector 

Vn = Vn-2 + CLnVn-1 

lies on L or on the same side of L as does V n - 2 but that 

Vn-2 + (On + 1)K-1 

lies on the other side of L. If any vector V n lands on L, stop. As shown in 
3Q| , this sequence of positive integers (ai : a 2: . . .) is the continued fraction 



expansion of the number a. (Note that we do not start with an a term, 
unlike Stark in [|30|| , since we make the initial assumption that the number a 
is between zero and one.) 

3 Triangle Sequences 

Recall the triangle sequence as developed in . Consider pairs of real num- 
bers (a,/3) in the triangle A = {(x,y) : 1 > x > y > 0}. Partition A into 
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disjoint triangles 

A k = {0, y)eA:l-x-ky>0>l-x-(k + l)y}, 

(1,1) 




(0,0) (1,0) 
and define T : A A U {(x, 0) : < x < 1} by 

T(a,f3) (-, , 

a a 

if the pair (a,/?) G Then the triangle sequence for a pair (a,/?) will be 
the infinite sequence of nonnegative integers (a , ai, a 2 , . . .) if T k (a, (3) G A afe . 
Note that the triangle sequence is said to terminate at step k if T h (a,f3) 
lands on the interval {(£, 0) : < t < 1}. As discussed in 0, the hope is 
that interesting properties of this sequence reflect interesting properties of 
the original pair (a,/3). For example, if the sequence is eventually periodic, 
then both a and (3 are contained in the same cubic number field. 

Another way of thinking about triangle sequences is as a method for 
producing integer lattice vectors in space that approximate the plane x + 
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ay + (3z = 0. Since the normal to this plane is the vector (1, a, /?), we need 
to produce vectors whose dot products with are small. We do this 

inductively as follows. Set 





(1) 










C- 3 = 





,c_ 2 = 


p; 




(!) 















If the triangle sequence for (a, (3) is (a , ai, a 2 , . . .), set 

Cfc = Ck-3 — Ck-2 — UkCk-l- 

The triangle sequence can in fact be defined in terms of the dot products 

4 = • C fc . 

Assuming we know the number a , . . . , a^, then afe+i is the nonnegative in- 
teger such that 

dk-2 — dk-i — a>k+idk > > 4_ 2 — 4-i — (fljfc+i + 1)4- 

Then 

4+i = 4-2 — 4-i — &fc+i4- 
4 Vertices of Triangles 

Let (a , ai, a 2 , . . .) be a sequence of nonnegative integers. Define 

A(a , . . . , On) = {(x, y) : T k (x, y) e A(a fc ), for all fc < n}. 

Thus A(a , . . . , a n ) consists of all those points whose first n + 1 terms in 
their triangle sequence are (a , . . . , a n ). As shown in @, each A(a , . . . , a n ) 
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is indeed a triangle. This section will find a clean formula for the vertices of 
each of these triangles in terms of the approximating vectors C k . 
Define 

X k = Ck x Cfc+i. 

By using the recursion formula for the vectors C k , we have by direct 
calculation 

Proposition 1 

X k = X k -3 + CLkX k -2 + Xk-1 

Denote each X k as 

X k =\y k \. 
Then we have by the above formula: 

Corollary 2 The sequence {x k } is a strictly increasing sequence of positive 
reals, for k > 0. 

We need one more piece of notation before we can find the vertices of the 
triangles A(a , . . . , a n ). For any vectors 





(a\ 




T = 


b and S = 


it) 




W 


\f) 



with a, d, a + d ^ 0, define 
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and further, define 

T+S=(°g). 

V a+d J 

(Such a sum is called a Farey sum.) We can now cleanly describe the vertices 
for the triangle A(ao, • • • , a n ). 

Theorem 3 The vertices for the triangle A(a , . . . , a n ) are X n -i> X n and 
X n -\-X n _2- 

Proof: We do this by induction. The base case is a straightforward calcula- 
tion. Thus suppose that the vertices for A(ao, . . . , a n -i) are X n - 2 , X n -\ and 
X n -i-\-X n _s. 




Every point in this triangle has (a , . . . , a n -i) as its first n terms in its triangle 
sequence. Those points (x, y) whose next term will be a n are those such that 

(l,x,2/)-(C n _ 3 -C n _ 2 -a n C n _i) > > (l,x,7/)-(C n _ 3 -C n _2-(a n + l)C n _i). 

We must put this in terms of our conjectured vertices. 

Geometrically, in three space with coordinates labeled by (z,x,y), our 
triangles can be viewed as living in the plane (z = 1). For any vector T = 
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a\ 

b , then the vector T can be viewed as the intersection of the ray spanned 
c ) 

by T with the plane (z — 1). We can see that, on the segment connecting 
X n _ 2 and X n _i+X n _ 3 , lie the two points X n and X n +X n _ 2 . Let P denote 
the plane spanned by the vectors X n _i and by X n , and let Q denote the 
plane spanned by the vectors X n _i and X n + X n _ 2 - In terms of the above 
diagram, the line segment from X n _i to X n is precisely the intersection of 
the plane P with the triangle A, (which, again, is assumed here to be in 
the plane (z = 1). Likewise, the line segment from X n -\ to X n +X n _ 2 is the 
intersection of the plane Q with A. 

In the first octant, we want to show that the rays spanned by vectors 
(1, x, y) for points (x, y) G A(a , . . . , a n ) lie between the planes P and Q. By 
taking cross products of the defining vectors for each plane, note that the 
normal vectors to the planes P and Q are C n — (C n s — C n -2 — a n C n -i) and 
C n — C n -i = (C n _ 3 — C n - 2 — (a n + l)C n _i), respectively. Since the basis X n _i, 
X n + X n _ 2 and C n has the same orientation as the basis X n _i, X n + X n _ 2 
and C n — C n _i, the condition that the ray (l,x,y) is between the planes P 
and Q in the first octant is precisely that 

(l,x,y)-(Ck-z-Ck-2-a k Ck-i) > > (l,x,y)-(C k - 3 -C k - 2 -(a k -\-l)C k - 1 ), 



which is what we need. □ 
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5 The Dual Approach to Triangle Sequences 



Given our point (a, (3) G A, we have constructed a nested sequence of trian- 
gles 

A D A(a ) D A(a , a x ) D . . . D A(a , a x , . . . , a n ) D . . . . 

We will see in the rest of this paper that this nested sequence either converges 

to the initial point (a, (3) or to a line segment containing 

We now want to see how this provides another clean generalization of 

continued fractions. Let (ao, ai, • • •) be the continued fraction expansion for 

a positive real number a and denote the partial convergents by Pk/% — 

(ao, • • • , a k ). We have that 

( Qk+i \ = ( dk+iqk \ + ( qk-i \ = f ak+iqk + qk-i \ 
\Pk+i) \a k +iPk) \Pk-i) \a k +iPk+Pk-i 



Geometrically, we have, for v k 



qk 
Pk 



v= ax 




Thus the vectors ( qk ~ x ) and 1 Qk 



Pk-iJ \Pk 
and a k+ i is that positive integer such that the vector 



Pk) \Pk-l 



lie on opposite sides of the ray y = ax 
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lies on the same side of y = ax as 1 ) . These partial convergents also 

\Pk-iJ 

produce for us a nested sequence of intervals I\ D I 2 D . . . about the point 
a, where 



2k 



\p2k/q2k,P2k-l/q2k-l] and/ 2 /e+l = [p2k/q2k,P2k+l/q2k+l_ 



^2k+l 



P2k 
— h- 



p2k+l 

H 1 



p2k-l 

q2k-i 



L2k 



Now to see how our nested sequence of triangles generalizes this. As in 
the previous section, we put our triangle into the plane z = 1. The analogue 
of the ray y = ax will be the line (x = az,y = (3z). Consider the cone 
through the origin over each triangle A(a , ai, . . . , a n ). 
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Then the triangle sequence is producing a nested sequence of such cones 
over the nested sequence of triangles. The analogue of the adding of vectors 
to get aifc + i ( ^ k ) + ( ^ k ~ l ) will be planes spanned by vectors and by 



PkJ \Pk-i 
the vector X n _i + X n _ 3 + a n X n _ 2 . 

Fix a positive integer n. For each nonnegative integer /c, let Pk denote the 

plane spanned by the vector X n _i and by the vector + X n _ 3 + kX n _ 2 - 

In the notation from the above proof, we have P an = P and P an +i = Q- 

Assume we have our pair of numbers (a, (5) and that we have already found 

the first n terms of the pair's triangle sequence, (a , ai, . . . , a n _i). We want 

to see how to find the next term of the triangle sequence solely in terms of 

the vectors X n _i, X n _ 2 and X n _i + X n _ 3 . The planes P^ form a family of 

planes rotating about the ray spanned by X n _ x , moving away from the plane 

Pq towards the plane spanned by the vectors X n _i and X n _ 2 - Choose a n to 

be that positive integer such that the vector (1, a, (5) lies between the planes 

P ttn and P an +i- This is in direct analogue to the geometric development of 

continued fractions as given in [|30 . 



6 Problems with Uniqueness 

Triangle sequences have one peculiarity not shared with other multidimen- 
sional continued fraction algorithms. Namely, a sequence of non-negative 
integers need not correspond to a unique pair of real numbers (a, (3) G A 
but could correspond to an entire line segment. The goal of this section 
is a clean description in terms of the growth of the numbers for when 
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the sequence does correspond to a unique pair (a,f3). Crudely, we will see 
that if the terms in the triangle sequence grow sufficiently fast, then we will 
have non-uniqueness. The existence of a clean criterion for uniqueness and 
non-uniqueness indicates that the triangle iteration has interesting hidden 
structure. As an added benefit, the machinery developed here will be critical 
for our results in section seven on the topological dynamics of the triangle 
map. As a word of warning, this section is long and detailed. 

6.1 Parity Results 

Before we can address concerns of uniqueness, we need to examine more 
closely the triangles A(ao, ■ ■ • , a n ). As shown in || (this can also be directly 
calculated), if two pairs of real numbers are both in some A(a , . . . , a n ), then 
every point on the line segment connecting the pairs must be in A(ao, • • • , a n ). 
Since the determinant of the Jacobian of the each map is greater than one, 
this means that only single isolated points or line segments can have the same 
triangle sequences. 

We know that the vertices of the triangle A(a , . . . , a n ) are X n -u X n 
and X n +X n _ 2 . Let s n be the length of the longest side for A(a , . . . , a n ). If 
the triangle sequence uniquely describes a point, then lim^-^ s n = 0. If the 
triangle sequence does not uniquely describe a point but instead describes 
a line segment L, of length, say, Z, then we have lim n ^ 00 s n = I. We want 
to show that the even vertices X 2n converge to a point and that the odd 
vertices X 2n+ i converge to a point, and further that each converges to one of 
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the endpoints of the segment L. This will take some work. 

Lemma 4 For all n, the point X n +X n+2 is closer to the point X n+2 than to 
the point X n . 

The idea is that X n +X n+2 is a weighted average of the vectors X n+2 and 
X n . Since X n+2 is a longer vector than X n , the result should be true. The 
actual proof is a straightforward calculation. 

Proof: Denote the distance from a vector X to a vector Y by d(X, Y). 
By direct calculation, the vector from X n to X n +X n+2 is: 



{X n + 2 + X n ) X n — ■ X n+2 — -X n 



X n ~r %n %n ~T~ %nyEn \ X n J r2 ) 

— ; 



X n -\- X n _^2 %n H~ ^n+2 

%n+2 



X n -\- X n j r2 

and thus 



(X n + 2 — X n ), 



d(X n , X n +X n+2 ) — — — <i(X n ,X n+2 ). 
By a similar calculation, we have 

d{X n+2j X n +X n+2 ) = — — d(X n , X n+2 ). 

x n -\- X n J r2 

Since the Xk are an increasing sequence, we have our result. □ 

Our next lemma, whose proof we omit, is straightforward and is a simple 
geometric fact, but one which we will critically need. 
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Lemma 5 Let A,B and C be the three vertices of a triangle and let D be 
any point on the edge connecting the vertices B and C. Then 

d(A, D) < max(d(A B), d(A, C)). 




The theorem for this subsection is: 



Theorem 6 



lim d(X n ,X n+2 ) = 0. 



Note that this theorem is indeed simply stating that points Xk of the 
same parity converge. 

Proof: Consider our triangle A(a , . . . , a n ). 



Xn + Xn-2 
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vector from X n to X n +X n _ 2 
vector from X n -i to X n 
vector from X n -i to X n +X n _ 2 
vector from X n -i to X n _i+X n+ i, 

By p n , we mean the length of the vector p n , etc. 

We know from the first lemma of this subsection that d(X n , X n +X n _ 2 ) < 
d(X n -2, X n +X n _ 2 ). Then, since the points X n ,X n _ 2 and X n +X n _ 2 are 
collinear, we have that 

pn < -d(X ni X n _2)- 

X n -1 + X n -3 




X n -1 



Set: 



TV, 



Pn 



We have that the longest side lengths of each triangle, denoted by s n , 
must approach £ If ^ = 0, then all of the triangles converge to a point and 
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the lemma is true. Suppose, then, that £ ^ 0. For any positve e, we can find 
an N such that for all n> N, 

£ < s n < £ + e. 

Choose any such e such that e < £. From the above diagram we see that, for 
n > N + 1, 

1 

< ^ + 

< £ 

Thus for large enough n, we have p n < £ and p n+i < £ This com- 
bined with the fact that £ < s n+ i = max{r n+ i,/i n+ i,p n+ i} shows that 
£ < max{r n+ i, /i n+ i}. By our lemma on the triangle with 



Xn + Xn-2 
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vertices A, B and C (here the vertex X n is playing the role of A and the 
vertices X n -i and X n +X n _ 2 are playing the roles of B and C), we have 
£ < max{r n , p n }. But p n < £, meaning that r n > £. 

Assume for a moment that we can show, for large enough n, that r n < fi n . 
Then for these large n, we know both that s n = fi n and that £ < r n < s n . 
Then 

Since the intersection of all of the A(a , . . . , a n ) is the line segment £, we 
have our result, again provided that r n < ji n . Thus we must prove this last 
inequality. 

If the angle at the vertex X n +X n _ 2 is obtuse or right, then we can see 
from a diagram similar to the one above that r n+ i < /i n +i. 

Assume then that this angle is acute. Let p be the foot of the perpendic- 
ular drawn from the point X n to the line spanned by X n -i and X n +X n _ 2 . 




X n -1 



We have that the the point X n+ i is between p and X n _!+X n+1 , since we 
know that p n < r n+ i, giving us that r n+i < /i n+ i is true also in this case. □ 
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6.2 First lemma towards uniqueness results 

We will need the fact that making any finite number of changes in a triangle 
sequence will not effect questions of uniqueness. More precisely, we have the 
following: 

Lemma 7 A triangle sequence (a , ai, a 2 , . . .) uniquely defines a pair of num- 
bers if and only if the triangle sequence (a n , a n+ i, . . for any n > ; a/so 
uniquely describes a pair of numbers. 

This follows from the fact that locally, in the interior of any A n , the 
triangle map T is bijective. 

6.3 Uniqueness when a n = for infinitely many n 

Lemma 8 Let (a ,ai,a 2 , . . .) be a triangle sequence. If for infinitely many 
of the n, we have a n = 0, then the triangle sequence will describe a unique 
point. 

Proof: Recall that s n denotes the length of the longest edge of the triangle 
A(ao, . . . , a n ). We have seen that our triangle sequence will describe a unique 
point precisely when lim^oo s n — 0. Suppose that this does not happen. We 
keep the notation that £ — lim n ^ 00 s n . 

Set e = i/2. Recall that p n denotes the side length from the vertex X n 
to X n +X n _ 2 and that we have shown in the proof about the convergence of 
vertices of the same parity that 

lim p n 0. 

n— >oo 
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Then there exists a positive integer M, which we can make as large as we 
want, such that 

PM < € 
PM+1 < t 

% < i + €. 

Note that it is here that we are using our assumption that infinitely many of 
the a n are zero. 

Since we always have that X n+ i = X n _ 2 + d n +iX n -i + X n , we have 

Xm+i — Xm-2 + Xm 

and thus tm+i = Pm, where, recall, tm+i denotes the side length from the 
vertex X M to the vertex Im+i+^m-i- I n the parity proof, we showed, for 
large enough n, that r n > £. But then, choosing M large enough, we have 
the desired contradiction 

£ < tm+i = Pm < e < £. □ 
6.4 n(l — X n ) = implies uniqueness 

From the last two sections, we can assume that we have an infinite triangle 
sequence (a , . . .) such that a n ^ for all n. Define for each A(a , . . . , a n ) 
the ratio 

Distance from X n -\ to X n+ i 

A n — ~ ~ . 

Distance from X n _i to X n -\-X n _ 2 
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We will see that the question of uniqueness is linked to the size of the various 
X n . The goal of this section and the next is: 

Theorem 9 Assume that (a , . . .) is a triangle sequence such that for all n, 
a n 7^ 0. Then this triangle sequence describes a unique pair precisely 
when 

oo 

n(i-An)=o. 

n=0 

In this section we show that if [1(1 — A n ) = 0, then we have uniqueness. In 
the next section we show that if Yl(l — \ n ) ^ 0, then we have non-uniqueness. 
Then we will show that the infinite product Yl(l—\ n ) ^ when the individual 
a n grow sufficiently fast. 

For the rest of this section, assume that Yl(l — X n ) — 0. We continue to 
use the notation that r n is the length of the side from the vertex X n _i to the 
vertex X n . We have shown that 

lim r n = £ 

and that uniqueness is equivalent to £ = 0. 

We will break the proof into a number of lemmas involving inequalities. 
Assume for a moment the following lemma: 

Lemma 10 For large enough n, assume that 

r n v 

Then 

lim r n 0, 
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and thus the triangle sequence will describe a unique pair (a,/?). 



Assuming this lemma, we have for any fixed M, 



n T i+ 

i=M ' l 



n-1 



\ i=M 



= t m n (! - a «) 



/M-l 



\ i=0 




n-1 



na-Ai). 



which converges to as n — > oo. (Here we used the fact that > for all i, 
so that 1 — > for all i.) Thus lim^^oo r n = 0, which in turn means that 
i = and that the triangle sequence {a n } corresponds to a unique point. 
To prove that In±1 < \/l — A n , we need: 

Lemma 11 If, for all n, we have 



Proof: This will be a simple geometric argument using A(a , . . . , a n ). Our 




then 




notation is such that r n+i is the length of the vector r n+ i from the point X, 



n 



to the point X n+i . 
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X n + X n -2 




Then 



n+l A n /i n ^~n- 



But fin = r n -\- p n . Then we have 



Then 



A n p n - (1 - A n )f ri 



— |A n p n - (1 - A n )f n | 

< — (X n p n + (1 - A n )r n ) 



= 1-A„[1-^ 



< 



and we are done with the lemma. 

Thus we need to show that for large enough n, 1 — \ n (l — < y/l — X n . 
This will take some work. 

If we somehow know that £ = 0, we already know that the triangle se- 
quence describes a unique point. We can assume, then, that £ > 0. Since 
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lim n ^ 00 p n = 0, there is some M such that p n < | for all n> M. Let P be the 
point closest to X n _ x on the ray X n _!(X n +X n _ 2 ) such that d(X n , P) = 2p n . 



Xn + Xn-2 




Since 



d(X n , X n _i) = r n > £ > 2p n = d(X n , P) > p n = d(X n , X n +X n _ 2 ), 



we know that P is on the line segment X n _i(X n +X n _ 2 ) • 

By choosing M large enough, we can see that X n+ i is on the segment 



X n _ x P. Thus 



(1 — A n )/i n — cZ(X n+ i, X n +X n _ 2 ) 

> d(P,X n +X n _ 2 ) 

> d(P,X n )-d(X n +X n _ 2 ,X n ) 
2/9 n - p n = p n . 



Since /i n = d(X n _i, X n +X n _ 2 ) < d(X n _i, X n ) + d(X n +X n _ 2 , X n ) =r n + p n , 
we have 1 — \ n > p ™ and hence 
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We claim that 1 — X n (l — < \/l — A n , which is the inequality that 
we need to finish the proof of the theorem. The claim is equivalent to 

1 _ 2An ( 1 _^) +An2 ( 1 _^) 2 <1 _ An 
<=► A„ 2 (l - < X n (l - 

1 _ 2pn 2 



1 _2p IL+ p IL f {Tn-pnY 
2 

Thus it suffices to show that 1 £ f L — < 1 — -, pn , 2 . But that is equivalent 

Tn+pn — [Tn-pnY 

to 



(r n -/9n) 2 — Tn+pn 

PnK + pn) < (r n ~ p n f 

< r n 2 - 3r n p n r n (r n - 3p n ), 

which is true because r n — 3p n > £ — 3 • | = 0. Our claim and hence theorem 
is proved. 

6.5 n(l — A n ) 7^ implies non-uniqueness 

This is the most complicated section of this paper. Our goal is: 

Theorem 12 Suppose that the sequence {a n } contains at most a finite num- 
ber of zeros, such that a n > for n > N and that 

oo 

Hi 1 - X n) > 0. 

n=N 

Then the triangle sequence {a n } does not correspond to a unique point. 



28 



As seen earlier, we can assume that a n ^ for all n. We will show 
nonuniqueness by showing, under the hypothesis of the theorem, that 

lim r n = £ > 0. 

As in the proof of the converse, this argument will come down to finding 
bounds on the ratios so that we will be able to reduce the above theorem 
to the following lemma: 

Lemma 13 If for large n, we have the bounds 

Tn+1 > (1 - A„) 2 , 

'n 

then 



lim r n = £ > 0. 

n^oo 



Proof of lemma: For large enough n, we have 

n-l ^ 

n%l 


i=M Ti 

n-l 

> r M J] (1 - A,) 2 

i=M 

(M-l \ ~ 2 /n-l \ 2 

which converges to a positive constant. Hence £ = lim n ^oo r n is a positive 
constant, and we have non-uniqueness. □ 

It will take serious work to show that In±1 > (1 — A n ) 2 for large n. First, 
if n5S=o(l — ^n) > 0, then 1 — \ n < | for finitely many values of n. Thus 
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there exists an M such that 1 — X n > | whenever n > M. Thus ^ > 4 
whenever n > M. 
We will show first: 

Lemma 14 There exists an M' > M such that 

p M > < 2tm'- 

Proof of lemma: The proof is not at all obvious, but the heart of it lies in 
distinguishing six cases and dealing with each geometrically. 
Set 

In — LX n _iX n (X n +X n _2) 

cj) n = lX n X n _i(X n -\-X n _ 2 )j 
<j)' n — LX n (X n +X n -2)X n -i. 




Let P n be the foot of the perpendicular from X n to line X n _i(X n +X n _ 2 ) • 

The relationships between different lengths are configuration-dependent, 
so we will need to treat the different configurations as the six separate 
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cases listed below. Intuitively, the worst cast scenario, Case 6, is when 
lP M X M X M _i is large, allowing r M +i to approximate the tiny height PmXm 
while leaving pM+i to be possibly the same order of magnitude as the long 
PmXm+i- Fortunately, the other cases are not difficult, and Case 6 eventu- 
ally stops occurring after a finite number of steps. 

1. p M < 2t M - 




The latter condition implies that c/) f M+1 is obtuse, so that Im^m+i 
is the longest side of AIm^m+i(^m-i+^m+i)- This means that 
Pm+i < tm+i < 2tm+i- Thus we have case 1 for M + 1 and can 
let M' = M + 1. 

3. p M > 2t m , <Pm < |, and 7 M < x- 
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In the following, we will be freely using the inequalities shown in the 
appendix. Note that pM > 2tm implies that tm is not the longest side 
of AIm-iIm(^m+^m-2)- Therefore, cj)' M < | and Pm lies on line 



segment X M _i(X M +X M _ 2 )' (The same will be true for the remaining 
cases.) 

Let y — cI(Xm, Pm)- Then pM > tm means that 

cos IP m Xm(X m +X M - 2 ) — < — = cos lP M X M X M -i- 

Pm t m 

Since cosine is a decreasing function from to 7r/2, we have 
IPmXm(Xm+Xm-2) > LPmXmXm-i- 

Then 

lP M X M X M _i < -(LP M X M (X M +X M _2) + ^PmX m X M -i), 

which in turn, since (lP M X M (X M +X M - 2 ) + LP M X M X M -\) Jm, 

« ~ 1 3tt 

IP m X m X M -i < ~7m < — • 

This gives us the bound that we will need in the next paragraph: 

y < y < r M+ i 

cos /P m X m Jm-i " cos f " cos f " 
Using lemma 4 from section 6.1, we have: 

PM+1 < -<^(^M+1, -^M-l) 
1 

^ 2i™ +1 + c^fJ 
< 2t m +i- 
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Thus we have case 1 for M + 1 and can let M' = M + 1. 

4. p M > 2t m , 0m < f , 7m > X' an ^ X M -i+X M +i lies on line segment 
(Xm+Xm-2)Pm- 

Then 0' M+1 /Im(^m-i+^m+i)^m+i is obtuse, making X M X M +i 
the longest side of AI m ^m+i(^m-i+^m+i)- This means that pM+i < 
tm+i < 2tm+i- Thus we have case 1 for M + 1 and can simply let 
M' = M + 1. 

5. p M > 2r M , M < f , 7m > x> ^m-i+^m+i lies on line segment 
PmXm-u and - 7m+i < 2(7r - 7m). 

We will be freely using the numbers A n , X n and A^, which are defined 

in the appendix. Since pM > tm and since (\>m < f , we see that 

f > (j) M > <t>' M - Thlls 

d(PM, Xm-i) _ tm d(PM, Xm-i)/tm 

d{X M +X M -2, Pm) Pm d(X M +X M -2j Pm)/ Pm 

_ tm cos (j) M 

p M cos cj)' M 

< Tm 
Pm 

This implies that 

\ _ d(XM-i+X M +i,X M -i) 
Am — 

^(^M+^M-2, Xm-i) 

< d(PMj Xm-i) 

d(X M +X M -2, Pm) + d(P M , X M -i) 

d(PM, Xm-i) 
^d{P M , Xm-i) + d(P M , X M -i) 
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PM + T M 

From the definition of \' M and from lemma 25, in the appendix, we 
have: 

w / Pm 
Pm+i — A M /x M S - 7 -y- 

Am Um / 

Since /xm < Pm + ^m (these are the three side lengths of a triangle) 
and using the above inequality on Am, we have 



PM+1 < 



Pm+t m t m 2 



Pm+t m ( Pm+tm 
tm V Tm 



l) PM 



Using that = and that = (both following 

° T M +1 T M PM PM V ° 

from the law of sines), we also have 



sin cj) 



M 



tm+i — tm+i 

\ r M+ i sm7 M+ i 

_ tmPm sin(7r - 7m) 

p M sin(7r - 7m+i)' 

But < 7T - 7m+i < 2(tt - 7m) < f , so 
sin(7r - 7m) . sin(7r - 7 M ) 



p M sin 7m 



sin 0m Mm 



> 



1 



> 



1 



sin(7r - 7m+i) sin(2(7r - 7 M )) 2 cos(tt - 7 M ) 2 



Hence 



. tmPm 
tm+i > — > 



TmPm 



Therefore. 



2/iM 2(pm + tm) 



Pm+i ^ ^m 2 2(pm + ^m) 2t m {pm + t m ) 



7"M+1 



< 



< 



Pm TmPm Pm' 

PM [pM + |Pm) 3 
PM^ = 2' 



34 



and pM+i < 2tm+i- Thus we have case 1 for M + 1 and can let 
M' = M + 1. 

6. p M > 2r M , 0m < f , 7m > x> ^m-i+^m+i lies on line segment 
P M X M -i, and 7T - 7m + i > 2(?r - 7 M ). 

We will see that this case cannot occur for all n > M. Suppose that 
it does. Then we will get n — ~f n+ i > 2(n — j n ) for n > M. Thus, we 
have 7T — ^M+i > 2 1 (tt — 7m)- But then we can make 7r — 7m+^ as large 
as we like, by choosing large enough i. This is not possible, implying 
that we cannot be in case six for all n > M. But then there is some 
n> M such that we are in one of the first five cases, in which case we 
know we are done. 

□ 

Our next technical lemma is: 

Lemma 15 Assume that pM < 2tm and that, for all n > M, \ n <\. Then 
for all n > M + 2, we have 

1 

Pn < -T n . 

Proof of lemma: 

We argue by induction on n. We will be freely using the inequalities of 
the last lemma in the second section of the appendix. For the base case, we 
first find the inequality for pM+i < f^M+i and then show pM+2 < \tm+2-- 
We have from lemma 26 in the appendix that 

tm+i > t m - Am(pm + t m ) >t m - t(2t m + r M ) -tm 
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and, also from lemma 26, 



Am V Am 

Hence 



. Pm + t m . 2r M + r M _ 3 
PM+1 - - 4(4+1) - 20™' 



1 / 3 1 1\ _ 1 

Pm + i - ^r M+1 <^---.-) TM - -T M 



Using that r M < 4r M +i, then 



1 1 

PM+l < -Tm+I + ^Tm 



5™ +1 ' 



We have 

1 /3 



x / \ . 1/3 \ _ 3 



and 



Then 



Pm+i+^m+i f r M+l + ^M+l _ 8 

pM+2 - + - 4(4 + 1) - ioo™ +1 

Am+i \Am+i / 



1 / ( 8 1 3 ^ 

PM+2 " 2^M+2 < (j^ " ^ • 5 ) TM+1 < 

and the base case is proved. 

Now suppose that pi < \ti for some i > M + 2. Then 

r^+i > r % - \ % {p % + n) > r % - i Qt* + r, 

and 

i(i +1 )-4(4 + l)=40^ 
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Hence 

1 / 3 1 5\ 19 

ft+1 "2 ri+1 -U"2-8^ = "80 Ti<0 

and induction is complete. □ 



Lemma 16 With the same assumptions as in the previous lemma, we have 

1-A n (l + P f) > (1 - A n ) 2 

forn>M' + l. 

Proof of lemma: 

This equality is equivalent to 



1 - A n (l + > 1 - 2A n + A n 2 
A„ 2 < A n (l - £) 



which is true since 



A n <i<l-i<l-^ 

4 2 T n 



□ 

The above lemma is important since for n > M' + 1, by Lemma 26 in the 
appendix, 

^>l-A n + >(1-A„) 2 . 
which is precisely the inequality needed to show non-uniqueness. 
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6.6 Explicit Examples of Non-uniqueness 

The following restatement sums up the above results: 

The triangle sequence {a n } does not correspond to a unique point if and 
only if it contains a finite number of zeros and Tl™ =N (l — A n ) > (where TV 
is such that a n > for n > N). 

But what is this nebulous 1 — X n thing? There turns out to be a nice 
simplification of this expression: 



A n 



%n~\~%n — 2 
X n -1 



I Xn+Xn-2 

&n+l H ; ; — 

X n — 1 



s, I Xn~rX n — 2 



^n— 1 

^n+l^n— 1 



ttn+l^n— 1 

since, by Proposition 1, we always have x n+ i = a n+ ix n _i + x n + £ n _ 2 . Hence 

oo M 

n=N M ^°°n=N X n+l 

r X N -iX N 

hm j ! a n 

M-,oo X M X M +1 n =N +1 

I M+l 

= x N -iX N lim ]] a n . 

The question of uniqueness thus boils down to whether or not this limit 
is zero. For the following examples we obtain estimates on 1 — \ n in order to 
use the above criterion. Again, these are the first examples of non-uniqueness 
found, though other non-unique triangle sequences are easy to generate em- 
pirically using the Mathematica package at: 
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http: / /www. williams.edu/Mathematics/tgarrity/triangle.htmJ 



6.6.1 a n = n 

We claim that the triangle sequence {1,2,3,...} corresponds to a unique 
point. Observe that 

1 _ \ - fln+i Qn+i _ n + l 

n ~ a n+1 + - a n+1 + 1 " n + 2' 

(Here we are using that the x n form an increasing sequence of integers.) Thus 

oo 1 9 ^ 

na-An)<^-f ...=o 

n=0 Z ° ^ 

6.6.2 a n = n 2 

We claim that the triangle sequence {1,4,9,...} corresponds to a unique 
point. 

We first must find a lower bound on various More precisely, as we 

Xn— 1 

will see, we need to show that, for each n, either 

>n+l 



or 



%n— 1 ^ 

> n. 

%n-2 



This follows from 



■En— 1 ^ %n— 1 ^ %n— 1 @ j n%n—2 %n—?> 

%n—2 %n—l %n—2 %n—l 
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using that x n _ 3 > 0. But this last term is greater than or equal to 
2(^-^r) 1/2 + l = n+(n+l), 



X n -2 



giving us our bound on either or - JL - L . 

X n —1 X n —2 

We need one more bound before we show uniqueness. We know that there 
are infinitely many n such that — n + 1- Choose such an n. Then 

1-A„ = — Gn+1 



< 



a n+i H ~ — ; — 

Xn—1 



(n + 1)- 



1 



(n + l) 2 + (n + l) 
1 



n + 2 



Now we know for each k, that either > 2k + 1 or > 2k. Then. 

' X 2 k-1 — X 2 k-2 — 

letting n = 2k or n = 2k — 1, from the the above inequality, we have 

1 - A. < 1 1 



2k + 2 
We want to show that 

oo 

n(i-A„)=o. 

n=0 

No matter what is the integer n, we know that 

1 - A n < 1. 

Thus for n^o(l — ^n)> we will only take the product over those integers n 
such that > n + 1. The terms that we have dropped can only make the 
product smaller. 
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Thus 

OO OO / 1 

na-A„) < n i 

n=0 k=l V 



2k + 2 



3 5 7 

4 ' 6 ' 8 '"' 



'4 57 V6 77 V8 9 
= 0. 

Thus this sequence corresponds to a unique point in the triangle. 
6.6.3 a n = nth prime 

We claim that the triangle sequence consisting of the primes corresponds to 
a unique point. Let p n denote the nth prime. Observe that 

%n~\~%n— 2 

1 _ \ _ 1 X n -1 / 1 1 

H ; — tt n+l + J- Pn+1 + J- 

x n — 1 

Further note that 

L i\ (, i V ( P +i)\ P -i)-p 3 



Hence 



Thus 



pj \ P+l/ p(p+l) 2 

p 2 — p — 1 

> 0. 



OO OO / I \ / OO / i 

na-An)<n i-^y < n i-^- 

n=0 n=l \ / \n=l \ ^ 



n(i-An)=o. 

n=0 



2 

0. 
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6.6.4 a n = 2 n ~ l 

Here we set a = and a n = 2 n ~ 1 for n > 0. 

We claim that the triangle sequence {0, 1, 2, 4, 8, . . .} does not correspond 
to a unique point. We first establish by induction that for n > 7, 

1 + 2— < < 22. 

%n— 1 

The base case n = 7 can be checked computationally as follows. By direct 
calculation we have 

Oo, x u x 2 ...) = (1, 1, 3, 8, 33, 164, 1228, 11757, . . .), 

and thus 

7-1 11757 xj 7 

1 + 2 ^ = 9< w" <23 - 

Suppose our claim is true for some k > 7. Then 

%k+l _ %k + Clk+lXk-l + Xk-2 . 1 2 fc _ fc 

— — H — ^ — — ^ H — ib" — + 1. 

^ ^ ' 22 



Also, 



Zfc + a/e+iXfc-i + Xfc-i _ a^+i + 1 2 fc + 1 fc+1 

— — H ^ S H — j— i S ^ 2 

^ ^ ^ 2— + 1 



We have proven our estimates for 



%n—l 



Using the upper bound for we can obtain a lower bound for 1 — X n 

Xn—l 



for n > 7: 



1-A„ = 
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Hence 



Now 



> 



2 n + 2 • 2 2 
2 n 

2- + 2f +1 
1 



1 



2f" 1 + l 

n i i 

> 1-2-2+ 1 . 



na-A,)>n(i-2- +i ) = n(i-2- 

n=7 n=7 n=5 

/ oo \ oo 

log ( n (l - 2-*) ) = £-log(l-2" 

n=5 

j>l J n>5 

1 2~ 2 -? 

Y-- — — - 

j>i3 1 — 2-4 



^n=5 / n=5 



< E--( lw 



= c 



for a positive constant c. Therefore 

00 00 

U(l-Xn) > EI (l-2-t) >e" c >0. 



n=4 n=4 
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7 Topological Dynamics of the Triangle Iter- 
ation 

Since the traditional continued fraction algorithm gives an ergodic transfor- 
mation of the unit interval, it is natural to ask about the dynamical prop- 
erties of the triangle map. For most of the other types of multidimensional 
continued fractions, such questions have been asked and in fact answered. 
Although most of these algorithms have been shown to be ergodic (see F. 
Schweiger's work in |29[| , p8[ and |26|), the techniques that are used do not 



appear to be immediately applicable to the triangle sequence, precisely be- 
cause the analogue of uniqueness holds for these other algorithms. We are 
thus not yet able to determine whether or not the triangle sequence is er- 
godic, but can show that it is topologically strongly mixing, which implies 
that it is topologically ergodic and transitive. (We will give these definitions 
in a moment; a general reference is in [0], in chapter two, section 4.) 



7.1 On open sets and partition triangles 

This section will give us the needed lemmas for triangle sequences that will al- 
low us to prove dynamical properties in the next section. We have partitioned 
our initial triangle A into infinitely many smaller triangles A(a , ai, . . . , a n ). 
We call these A(a , ai, . . . , a n ) partition triangles. 



Lemma 17 The union of the edges of all partition triangles is dense in A. 
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Proof: The set of rational points is dense in A. These points yield termi- 
nating triangle sequences and are thus on the edges of partition triangles. 
□ 

Lemma 18 The union of all partition triangle edges of the form 

X n -i(X n +X n _2) 

is dense. 

Proof: Given an open ball B e (w) of radius e about a point w in the trian- 
gle, by the above lemma we know that there exists w' G B e (w) that is on 
an edge of a partition triangle AX n _ 1 J n (J n iJ n _ 2 ) that corresponds to a 
terminating triangle sequence {ao, . . . , a n }. From this triangle sequence, we 
want to construct a possibly new triangle sequence such that the appropiate 
edge of the new triangle intersects the open ball B e (w). The point w' is on 
one of the three edges of the triangle formed from {a , . . . , a n }, giving us the 
following three cases to consider. 

1. w' G X n -i(X n +X n _ 2 ) . Then we are done. 
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2. w' G X n _ x X n . As a n+ i — > oo, X n _!+X n+1 — > X n _\. But X n _xX n 
passes through B e (w) (i.e., at k/). Thus we can take a sufficiently large 
a n+ i such that (X n _i+X n+ i)X n also passes through B e (w). 



Xn + Xn-2 




3. k/ G X n (X n +X n _ 2 )- Let a n+i = 0. Then X n +X n _ 2 = X n+ i, so that 
w' G X n X n+ i. Hence we are back in case 2. 

□ 

Theorem 19 The set of all partition triangle vertices is dense in A. In 
fact, the set of vertices of the form X n are dense. 

Proof: Given any open ball B e (w), by the above lemma we know that there 
exists a triangle sequence {ao, . . . , a n } such that X n _i(X n +X n _2) intersects 
Be( w ). Let w G Be( w )r\X n - 1 {X n +X n _ 2 ) and let £ = d(X n - U X n +X n - 2 )- 
We will inductively define the rest of the a^'s, three at a time. Suppose 
that for some k > 0, we have defined ai, . . . , a 3 / e+n and 

Wk G Be(w) H X 3 / e+n _i(X 3 / c+n +X 3 / e+n _2). 
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Then choose a 3k+n+ i such that 

W k G X 3k+n+ i(X 3k+n+ i+X 3k+n _i) • 

Next, let a 3/e+ri+ 2 = 0, so that X 3k+n+ i+X 3k+n _i = X 3k+n+2 and w k G 
^3/e+n+i^3/e+n+2- Lastly, choose a sufficiently large a 3/e+n+3 so that 

1. and X 3k+n+2 (X 3k+n+3 ^X 3k+n+1 ) intersect (say at w k+1 ), and 

2- <i(X 3fc+n+2 , X 3 / c+n+3 +X 3 / c+n+1 ) < ^d(X 3k+n+2 , X 3k+n+ i). 

Our inductive definition is complete. 

Let 4 = d(X 3k+n _ lj X 3k+n +X 3k+n _ 2 ). Then 

4+1 = d(^3/e+n+2, X 3k+n+3 +X 3k+n+ i) 

3 - 

< -<i(X 3 fc +n+2 , X 3 fc +n+ i) 
3 

= -^d{X 3k + n +i+X 3k + n _i,X 3k + n +i) 
3 1- 

— 7i ' 7;d(X$k+n-l, Xzk+n+X$k+n-2) 




using lemma 4 for the inequality d{X zk+n+1 +X zk +n-i, \d{X zk+n - U X 3k + n +X 3k + n _ 2 ). 
Hence t k < (|) £ , and thus t k — > 0. Choose a large enough fc such that 
4 < f • Then 

d(X 3fc+n _i, w) < d(X 3fc+n _i, w fc ) + d(w fc , w) 

< 4+| 

< e. 
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Hence B e (w) contains the partition triangle vertex X 3k+n _i. □ 
The key theorem for dynamical properties is: 

Theorem 20 Any given open ball B e (w) contains a partition triangle. 

Proof: By the above theorem, we can choose ai,...,o n such that X n G 
Be(w). We will now inductively define the rest of the a^'s, two at a time, 
so that X 2 k+ n £ B^{w) for all k > 0. Suppose we have defined ai, . . . , «2/c+n 
properly. Let a 2 /e +ri +i 0. Now as a 2 /c+n+2 -> oo, X 2 /c +n+ 2 -> X 2 /c +ri . 
Since X 2 k+ n £ we can choose a sufficiently large 0^+^+2 such that 

X 2 k+n+2 £ Bl(w) too. The inductive definition is complete. 

By the above construction, the sequence {ai, . . .} contains infinitely many 
0's and hence corresponds to a unique point. Thus the largest side length of 
A ai ... an converges to as n approaches infinity. Hence there exists TV such 
that the longest side length of AX 2 N +n _iX 2 N +n (X 2 N +n +X 2 N +n _ 2 ) is less 
than |. But X 2N+n £ B^(w). Therefore, the partition triangle 

^X 2 N +n _iX 2 N +n (X 2 N +n +X 2 N +n _ 2 ) 

is contained in B e (w). □ 

Thus every open set contains a partition triangle. 

7.2 The triangle map is topologically strongly mixing 

We will first give the basic definitions and then show that the triangle map 
is topologically strongly mixing (which implies a number of other dynamical 
properties). We follow @ from chapter II, section 4.2. 
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Definition 21 A map T : X — > X on a topological space X is topologically 
strongly mixing if for any open sets U and V in X , there is a positive integer 
N such that for all k > N, we have 

T k u n v ^ 0. 

As discussed in section II. 4. 4 in Q, topologically strongly mixing implies 
that the map is topologically ergodic (meaning that given any two open sets 
U and V, there exists some positive integer N such that T N U D V is not 
empty). The point for us is that topologically strongly mixing is a quite 
strong condition for topological dynamics. 

Theorem 22 The triangle map T : A — > A is topologically strongly mixing. 
Proof: 

Recall our notation that a partition triangle A(ao,...,a n ) denotes all 
points (x,y) G A such that 

(x,y) G A(a ) 
T(x,y) G A(ai) 
T 2 (x,y) G A(a 2 ) 

T^(x,y) G A(a n ). 

Let f/ and V be two open sets in A. By the lemma in the last section, 
each of these open sets contains a partition triangle. 
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Denote the partition triangle in U by A(a ,...,a n ) and the partition 
triangle in V by A(6 , . . . , b m ). Then A(a , . . . , a n , 6 , . . . , b m ) is contained 
in A(a , . . . , a n ) and 

T n A (oq, • • • , a n , & 0> • • • , &m) = A (6 , • • • , &m)- 

We set TV = n. For any positive integer z, consider A(a , . . . , a n , 0, . . . , 0, 6 , . . . , 
where there are i zeros. This partition triangle is contained in A(a , . . . , a n ) 
and has the property that 

T U+i A (a , . . . , On, 0, . . . , 0, 6 , . . . , b m ) = A(6o, ...,6m)- 

Since A(a , . . . , a n , 0, . . . , 0, fe ? • • • 3 6 m ) is contained in A(a , . . . , a n ), which 
in turn is contained in the open set [/ and since A(6 , • • • , b m ) is contained 
in the open set V, we must have for all fc > TV, 

□ 

8 Future Work 

The triangle map has a simple generalization to higher dimensional maps 
of simplices to themselves, but the corresponding proofs become quite a bit 
more complicated, at least using the techniques of this paper. Thus one future 
direction would be to find less cumbersome and more natural arguments for 
uniqueness and nonuniqueness. 



50 



Of course, the main problem is to find an answer to the original Her- 
mite question. For example, is there any way of having the triangle map as 
a member of a family of maps, each picking up via periodicity a different 
collection of cubic irrationalities. 

Also, the triangle sequence determines a sequence of elements in SL(3, Z). 
It would be interesting to put this in terms of discrete paths in the group 
SL(3, Z) (in particular to relate it to p0| .) 



This appendix contains derivations of formulae that are used in the earlier 
parts of this paper. The proofs are straightforward calculations and the 
formulae themselves give some intuition as to why these ratios and approxi- 
mations will be useful. Despite this, the precise applicability and usefulness 
of many of the results of this section can only be seen in context. 

9.1 Definitions and General Results 

The following ratios of side length are important in looking at the behavior 
of non-unique sequences. 



9 Appendix 



Set 



A, 




A. 



d(X n _i+X n +i, X n+ i) / d{X n _i, X n -\-X n _ 2 ) 
d(X n -i, X n -i+X n +i) / d(X n -i, X n +X n _ 2 ). 



Then 



Proposition 23 



X n -1 



Ki — 



I X n -\-X n — 2 

^n+i H ; — ; — 

Xn—l 
Xn~\~X n — 2 
Xn—1 



dn+1 + 1 + 



Xn+X n -2 



Xn — 1 



Xn~\~X n — 2 
Xn—1 



( r , I Xn+Xn-2 \ ( n ill x n+X n -2 \ 



Proof: Consider the vector 



■(^n + X n _ 2 ) X n _i. 



\ IV • iv — ^ / 

X n ~r %n—2 %n—l 



Now we have 



^n-l-^n+l — X n +i X n _i 

X n j t \ X n —\ 

— — — — (X n + X n _ 2 + a n+ iX n 

X n ~r %n—2 \ Q-n+l^n— 1 
^n— 1 

— — — (^n + — 

X n ~r %n—2 ~r (2 n _^iX n _x 

X n -|- X n _2 



X n -l( x n + + &n+l^n-l) 

X n -|- X n —2 



X n -\ 
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Thus 

d(X n -i, X n+ i) x n + x n _2 



/i n X n ~r X n —2 \ CL n -^iX n —i 



as desired. 
Similarly, 



1 1 

X n -i{X n _i+X n +i) — — (X n+ i+X n _i) X n -\ 

= ; —? — TT {X n + X n _ 2 + 

(a n+ i + l)X n _i) — X n -i 

%n—l 

(X n + X n _ 2 ) 



X n + %n-2 + (On+1 + l)#ra-l 
X n -|- X n —2 

x n -i(x n + x n _ 2 + (a n+ i + l)x n _i) 



X n -1 



Then 



, _ d(X n - i+X n+ i,X n+ i) _ x n + x n -2 



fl n X n + X n _2 + (&n+l + l)^n-l 

The formula for A„ follows from the above two formulas. □ 



Corollary 24 We have that \ n , A n; and \' n all decrease as a n+ i increases. 
9 . 2 Appr oximat ions 

The following approximations were useful in proving the latter part of the 
biconditional regarding uniqueness. 



Lemma 25 Using notation from the previous section, we have 

1 



and also 



Proof: We have 



and thus 



a: < 



n -£(£+l) 



a: < 



4 4-0 



A n 



x n~\~X n — 2 
Xn-1 

&n+l H " — 



Hence 



T 1 > T 1 



Al = 



x n —\ VA n / X n 



Xn~\~X n — 2 
X n —1 



Similarly, 



( n I X n +X n -2 \ ( n 111 Xn±Xn-2\ 

An 



< 



A r , 



a„+i + l + 



1 



4(4 + 



CC n +X n -2 

" ~ an+i + 1 + 



implies that 
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> 1 ( — - I I - 1 

- f-* 

Hence a similar argument as above yields the second desired inequality. □ 
Lemma 26 We have 

and 

, Pn + T n 

Proof: The length of the vector r n+ i is: 

T n +1 |A n p n - (1 - A n )f n | 

> |A n p n | - 1(1 - A n )f n | 
A n p n - (1 - X n )r n 

— T n — X n (p n + T n ). 

Second, 

Pn+i — X! n d(X n +X n _ 2 , X n _i) 

< \' n (d(X n +X n _ 2 , X n ) + d(X n , X n -i)) 

< Pn + r n 



i 4 + i ■ 



□ 
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